Monotone polygon

Results: 36



#Item
11Mathematics / 3D computer graphics / Euclidean plane geometry / Polygon / Simple polygon / Monotonic function / Mathematical analysis / Geometry / Polygons

CCCG 2010, Winnipeg MB, August 9–11, 2010 Any Monotone Boolean Function Can Be Realized by Interlocked Polygons Erik D. Demaine∗ Martin L. Demaine∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:17
12Computational geometry / Euclidean plane geometry / Convex polytope / Polygon / Simple polygon / Star-shaped polygon / Convex hull / Monotone polygon / Geometry / Polygons / Triangulation

CCCG 2009, Vancouver, BC, August 17–19, 2009 Open Problems from CCCG 2008 Erik D. Demaine∗ The following is a list of the problems presented on

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:31:48
13Arrangement of lines / Discrete geometry / Euclidean plane geometry / Monotone polygon / Convex function / Monotonic function / Mathematical analysis / Geometry / Mathematics

16th Canadian Conference on Computational Geometry, 2004 On some monotone path problems in line arrangements Adrian Dumitrescu 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
14Quadrilaterals / Euclidean plane geometry / Simple polygon / Triangle / Rectangle / Monotone polygon / Trapezoid / Area / Geometry / Polygons / Triangulation

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Largest Subsets of Triangles in a Triangulation∗ Boris Aronov† Marc van Kreveld‡

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:29:42
15Art gallery problem / Polygon triangulation / Monotone polygon / Star-shaped polygon / Polygon / Visibility polygon / Binary space partitioning / Vertex / Computational geometry / Geometry / Polygons / Simple polygon

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Triangulating and Guarding Realistic Polygons G. Aloupis ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:01:26
16Star-shaped polygon / Monotone polygon / Area / Binary space partitioning / Visibility polygon / Art gallery problem / Star polygon / Geometry / Polygons / Simple polygon

triangulating-guarded-polygons-journal.dvi

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:00:28
17Star polygon / Star-shaped polygon / Arrangement of lines / Vertex / Monotone polygon / Point in polygon / Geometry / Polygons / Simple polygon

Generating Random Star-Shaped Polygons (Extended Abstract) Christian Sohler Heinz Nixdorf Institute and Department of Computer Science, University of Paderborn, DPaderborn, Germany

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:06:29
18Vertex cover / Set cover problem / Monotone polygon / NP-complete problems / Mathematics / Applied mathematics

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Geometric Red-Blue Set Cover for Unit Squares and Related Problems Timothy M. Chan∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:56
19Polygon / Computational geometry / Convex and concave polygons / Polygon triangulation / Monotone polygon / Geometry / Polygons / Simple polygon

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Optimal Polygon Placement Prosenjit Bose Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:58:12
20Discrete geometry / Euclidean plane geometry / Monotone polygon / Line graph / Graph / Tree / Hamiltonian path / Neighbourhood / Path / Graph theory / Mathematics / Arrangement of lines

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Counting Carambolas Maarten L¨ offler∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:58
UPDATE